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Chers confreres et consoeurs, 

Apres f&Ljtl dl Je tiens a vous presenter mes plus sinceres salutations, je vous remercie 
aussl pour cette premiere experience en tant qu'etudiants en medecine, nous avons encore 6 longues 
et fructueuse annees devant nous, je dis bien 6 car le rattrapage n'est gu'une etape a passer et nous 
ne laisserons person ne derriere nous, nous somme une promotion unie et solidaire et nous seront tous 
d'excellents medecins a I'avenir inchallah ! Brefje tenais a vous dire que cette etape qu'est le 
rattrapage sera pour vous une maniere de vous " rafraichir la memoire " avant de passer en 2eme 
annee, et afin de veiller au bon deroulement de cette epreuve moi et mes camarade sommes a votre 
disposition pour vous aider et vous conseiller, pour votre bien mais aussi pour le notre et afin de creer 
une communaute d'un haut niveau intellectuel qui redonnera ces lettres de noblesse a notre 
formidable religion ! 

Ceci etant dit, je ne puis abuser plus de votre temps, et done je vous presente le cours que mon 
equipe et moi avons prepare en ce qui concerne le module d’informatique : 

SOMMAIRE : 

1. Introduction a I'informatique et definitions 

2. Systeme binaire, pixels, et tout ce qu'il faut savoir sur les chiffres et les calculs a utiliser dans 
ce module 

3. L'algorithmique, e'est a dire comprendre comment arriver a faire un algorithme demande ou 
a en interpreter un deja existant Chapitre 1 : Introduction a I'informatique 


I. Introduction et definitions : 

1) Introduction : 

L'informatique est la science qui permet le traitement automatique de I'information d'ou son nom 
INFORMATIQUE issu de la contraction de INFORmation et autoMATIQUE. Ce n'est pas la science 
des ordinateurs tout comme I'astronomie n'est pas la science des telescopes ! Cependant pour 
appliquer cette science il est necessaire d' utiliser un ordinateur ou ces derives (tablettes tactiles...). 
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Les domaines d'application de cette science sont nombreux, je dirais presque infinis ! 
Mathematiques, jeux video, biologie, physique, gestion, medecine etj'en passe... 

Un systeme informatique se divise en 2 branches : 

• Hardware : c'est I'aspect materiel du systeme qui represente les differents composants tel 
que les cables, unites centrales, ecrans... Etc. 

• Software : c'est I'aspect logiciel, il regit I'ensemble des programmes informatiques tel que le 
systeme d'exploitation, les logiciels et les applications... Etc. 

Composition d'un ordinateur : 

• Elements indispensables : 

Unite centrale : elle-meme composee, entre autre, d'une carte mere, d'un processeur (CPU), 
de RAMs, d'un ou plusieurs disques durs, d'une ou plusieurs cartes graphiques / cartes son 
(optionnelles), d'une alimentation, et enfin pour contenir le tout un boitier aussi appele 
chassis ou caisse. 

Ecran. 

Clavier et souris. 

• Elements complementaires : 

Imprimante. 

Webcam. 

Disque dur externe. 

Peripheriques de jeu tel que des manettes... Etc. 

Certains elements sont dits d'entree, les peripheriques d'entree servent a commander I’appareil 
informatique ou a y envoyer des informations. Les donnees d’entrees sont numerisees pour pouvoir 
etre utilisee par le processeur. 

Exemples d'elements d'entree : Clavier, souris, USB (qui est considere comme un element d'entree 
et de sortie !)... Etc. 

Les autres elements sont dits de sortie, les equipements de sortie servent a presenter les 
informations provenant d’un appareil informatique sous une forme reconnaissable par un humain. 

Exemples d'elements de sortie : Ecran, imprimante... Etc. 

Afin d'optimiser I'utilisation de I'ordinateur, les informaticiens ont developpes ce que I'on appelle LE 
SYSTEME D'EXPLOITATION, ce dernier constitue un support permettant de faciliter les interactions 
entre le materiel informatique et I'utilisateur (humain de preference :p) au moyen d'une certaine 
interface. 

2) Definitions : voici une liste des definitions utiles a connaitre en informatique : 

• Informatique : (voir introduction). 

• Ordinateur : Ou computer en anglais, est une machine permettant le travail avec les 
informations numeriques appelees donnees. 

A titre informatif : l er ordinateur en 1830 par Charlie Bobbage 
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l er micro-ordinateur en 1971 

• Donnee : Resultat directe d'une mesure. 

• Information : c'est une donnee a laquelle un sens et une interpretation ont ete donnes. 

• Connaissance : Resultat de I'analyse et la reflexion du les informations, cette analyse est 
basee sur les experiences de la personne, ces idees... 

• Competences : Mise en pratique des differentes connaissances acquises. 

• Programme : Sequence d'instructions ecrites dans un langage precis que la machine peut 
comprend et qui vise a indiquer a I'ordinateur ce qu'il doit faire. 

• Processeur (ou Central Processing Unit : CPU) : petite piece en forme de carre, il represente 
le cerveau de I'ordinateur, il effectue des calculs a partir des donnees et execute des taches 
appelees processus. Le processeur abrite d'autres details tel que : 

Sa constitution : il est compose d'une unite de commande chargee de la lecture en memoire 
et du decodage des instructions, et d'une unite de traitement qui est une unite arithmetique 
et logique chargee d'effectuer les calculs et d'executer les instructions. 

La frequence qui designe la vitesse d'un processeur, exprimee en GHz (exemple : un 
processeur cadence a 4GHz peut effectuer 4M il lia rds d'operations par seconde) 

Un processeur possede ce qu'on appelle des coeurs leurs nombre determine le nombre de 
taches pouvant etre effectues selon la vitesse des coeurs (exemple : un processeur quad-core 
cadence a 4GHz designe un processeur pouvant effectuer 4Milliards d'operations par coeur, 
c'est-a-dire dans notre exemple 16Milliards d'operations) 

Comme vous I'avez remarque, pour un processeur a 4 coeurs il est appele quad-core, un processeur a 
6 coeurs est appele hexa-core, un a 8 coeurs octa-core, un a 2 coeurs dual-core, on les appelle des 
processeurs multi-coeurs, quand a un processeur standard a un seule coeur, il est dit single-core. 

Memoire cache : une petite memoire tres rapide permettant au processeur d'effectuer des 
taches peut volumineuses rapidement. 

• Memoire (Centrale) : ou memoire vive appelee aussi RAM pour Random Access Memory, 

elle permet de Stocker momentanement les donnees et les instructions et les transmettre au 
processeur pour qu'il puisse les calculer et gerer. 

• Horloge : Rythme le travail du processeur et de la memoire a une certaine frequence 
(generalement en MHz pour la memoire et en GHz pour le CPU). 

• Memoire disque : espace de stockage lente en comparaison avec la memoire cache du 
processeur et la memoire vive, mais elle est permanente (ROM). 

• Peripheriques : ils represented les organes du pc permettant la communication avec le 
couple CPU-RAM (exemples : clavier, souris, ecran, imprimante, USB...). 

• Logiciel : partie software, no tangible, s' execute dans la RAM, c'est un ensemble de 
sequences d'instructions interpretables par la machine, il determine done d'une certaine 
maniere les taches a effectuer par I'ordinateur. 

II existe plusieurs types de logiciels qu'on peut classer principalement en 2 groupes : 

a. Les systemes d'exploitation (Operating System : OS) : deja abordes precedemment, le 

systeme d'exploitation est stocke dans le disque dur et executable, comme tous les logiciels, 
dans la memoire vive. 
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Exemples d'OS : Windows (de 95 a 10 qui est la derniere version sortie recemment), MacOS 
developpe par Macintosh de la firme Apple, Linux qui est un systeme open source et gratuit. 
b. Les logiciels d'applications : Ce sont des programmes executables permettant de realiser 
differents types de fonctions (retouches d'images, edition de videos, navigation internet, 
jeux...) par exemple : Photoshop. Les applications sont gerees par le systeme d'exploitation 
dont elles sont specifiques (compatibles). 

R ! II manque certaines definitions que nous aborderons plus tard, nous voulons que chaque chose 
soit dans son contexte © 


II. Systeme binaire, pixels, et tout ce qu'il faut savoir sur les chiffres et les calculs a utiliser 
dans ce module : 

> Le systeme binaire : 

A la base, les ordinateurs ne savent compter que 0 ou 1 correspondant respectivement aux etats de 
passage du courant dans le systeme de sorte que 0 c'est OFF et 1 c'est ON. 

En mathematique, tout comme dans notre vie de tous les jours, nous utilisons la base decimale pour 
nos calculs, c'est-a-dire qu'on possede 10 sym boles representant la base de nos numeros et qui sont 
0,1, 2, 3, 4, 5, 6, 7, 8, 9 une fois arrives a 9 nous jouons sur I'ordre et la disposition des numeros afin de 
creer un nouveau numero de sorte que le numero qui se trouve a gauche est multiplie par 10 A (sa 
position), c'est un peu flou de prime abord je vous I'accorde, done je vais tenter d'eclaircir un peu la 
chose par quelques exemples : 10 = 0*10 A 0 + 1*10 A 1 

100 = 0 * 10 A 0 + 0 * 10 A 1 + 1 * 10 A 2 

10110 = 0*10 A 0 + 1*10 A 1 + 1*10 A 2 + 0*10 A 3 +1*10 A 4 

Je crois que vous avez compris le principe ! (si oui, alors faites-moi done cet exemple 1298 :3). 

R ! 


On nous donne toujours des exercices beaucoup plus difficiles que les exemples du cours 
(POURQUOI !!!). 

Les chiffre de 2 a 9 sont eux aussi *10 A (leur position). 

Voici un autre exemple pour illustrer pa : 789 = 9*10 A 0 + 8*10 A 1 + 7*10 A 2 (voila comme pa vous 
pourrez faire I'exemple d'en haut sans probleme normalement ;) 

Maintenant que vous avez compris la base decimale, il faut savoir qu'il existe plusieurs bases : 

La base de 60 (sexagesimal) est cel le utilisee pour les heures et les minutes de sorte qu'une fois 
arrives a 60 on a +1, 

La base 24 est utilisee pour les heures dans un jour, 

Ce qui nous interesse nous en informatique c'est le binaire (*ah enfin les choses serieuses, je peux 
commencer a lire le cours maintenant*) 
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Pour le systeme binaire c'est le meme principe que pour le decimale (et oui vous avez deja compris le 
binaire sans le savoir) sauf que cette fois ci la base de calcul c'est 2, done on n'a que 2 symboles a 
utiliser et qui sont le 0 et le 1 les autres numeros sont bases sur I'ordre et I'agencement des 0 et des 
1, mais au lieu de multiplier par 10 on multiplie par 2 A (la position). 

R ! 


La lere position est 0 pas 1 (vous le remarquerez dans les exemples). 

II faut imperativement respecter I'ordre avec lequel se fait le calcul, un changement d'ordre 
implique un changement de numero ! Vous allez decouvrir cet ordre par vous-memes a 
travers les exemples. 

Les numeros impaires se finissent toujours par 1 et les numeros paires par 0 (101=5 il est 
impaire, 110=6 il est paire, la conversion est faite du binaire au decimal). 

Exemple : 101101 (en binaire) = 1*2 A 0 + 0*2 A 1 + 1*2 A 2 + 1*2 A 3 + 0*2 A 4 + 1*2 A 5 = 45 (en decimal) 

Done pour aller du binaire au decimal il c'est une suite de multiplications *2 A (la position) puis on 
additionne le tout comme dans I'exemple precedent, c'est aussi ce qu'on va faire dans les exemples 
suivants : 

11010 = 0*2 A 0 + 1*2 A 1 + 0*2 A 2 + 1*2 A 3 + 1*2 A 4 = 26 

111 = 1*2 A 0 + 1*2 A 1 + 1*2 A 2 = 7 

10 = 0 * 2 A 0 + 1 * 2 A 1 = 2 

1001 = 1*2 A 0 + 0*2 A 1 + 0*2 A 2 + 1*2 A 3 = 9 

Exercice : Convertir les numeros suivants du binaire au decimal : 01, 101, 1100 ; 
1010101001010110... 

A present nous savons allez du binaire au decimal, il faut maintenant apprendre a faire le chemin 
inverse, et I'inverse de la multiplication c'est la division, done pour passer du decimal au binaire il 
faut passer par une suite de divisions / 2, on divise continuellement les resultants des divisions 
precedentes jusqu'a obtenir 0, puis il faut ecrire les restes des divisions selon un certain ordre bien 
precis pour obtenir notre numero en binaire, vous allez mieux comprendre ce charabia a travers les 
exemples suivants : 


10 = 


10/2 = 5 reste 0 
5/2 = 2 reste 1 
2/2 = 1 reste 0 
1/2 = 0 reste 1 

L'ordre avec lequel on ecrit notre numero en binaire est le suivant : on va lire notre numero de bas 
en haut puis I'ecrire de gauche a droite comme ceci : 1010 
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Done au final on a : 10 (en decimal) = 1010 (en binaire), enchainons avec d'autres exemples : 
5 = 101 (je I'ai fait directement car on a deja fait les divisions de 5 pour I'exemple de 10) 


17 = 

17/2 = 8 reste 1 
8/2 = 4 reste 0 
4/2 = 2 reste 0 
2/2 = 1 reste 0 
1/2 = 0 reste 1 
= 10001 


26 = 

26/2 = 13 reste 0 
13/2 = 6 reste 1 
6/2 = 3 reste 0 
3/2 = 1 reste 1 
1/2 = 0 reste 1 
= 11010 


12 = 

12/2 = 6 reste 0 
6/2 = 3 reste 0 
3/2 = 1 reste 1 
1/2 = 0 reste 1 
= 1100 

£a devrais suffire comme exemples, vous pourrez toujours vous amuser a convertir n'importe quel 
numero qui vous passe par la tete en binaire. 
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On a appris ensemble c'est quoi le binaire, comment le convertir en decimal et vice versa, mais pa 
sert a quoi concretement ? 


L'ordinateur, comme nous I'avons deja decouvert lors de I'introduction, est une machine capable de 
traiter et de Stocker numeriquement les informations, mais la machine ne comprends qu'en binaire 
voyez-vous, done afin de traiter ces informations, la machine fait continuellement des conversions et 
stocke les informations sous forme binaire dans un espace memoire appele bit. 

> Les bits : 

Le terme bit (b en minuscules I) signifie binary digit, c'est la plus petite unite d'information 
manipulable par la machine. 

Les bits signifient les etats possibles en traduisant les instructions sous forme de 0 et de 1 soit en 
binaire, de ce fait on a : 

1 bit signifie 2 etats 0 ou 1 

Avec 2 bits on obtient 4 etats differents : 00, 01, 10, 11 

Avec 3 bits on obtiendra 8 etats : 000, 001, 010, 100, Oil, 110, 101, 111 

On remarque que le nombre d'etats possibles c'est 2 A (nombre de bits) 

lbit = 2 A 1 = 2 etats 

2bits = 2 A 2 = 4 etats 


3 bits = 2 A 3 = 8 etats 


Dans un nombre binaire la valeur d'un bit est appelee poids, ce dernier depend de la position du bit 
de droite a gauche, c'est le meme principe que pour les conversions du binaire qu'on a fait tout a 
I'heure, done pour convertir un mot binaire en decimal, il faut multiplier chaque bit par son poids 
puis additionner chaque resultat 

Exemple : 


Nombre 

binaire 

1 

0 

1 

1 

0 

1 

0 

0 

1 

Poids 

1*2 A 8 

= 256 

0*2 A 7 

= 0 

1*2 A 6 

= 64 

1*2 A 5 

= 32 

0*2 A 4 

= 0 

1*2 A 3 

= 8 

0*2 A 2 

= 0 

0*2 A 1 

= 0 

1*2 A 0 

= 1 


Pour la conversion elle se fait de la meme fapon que pour nos exemples sus-cites, mais on en faire 
quelques-uns ici : 

1011 = 1*2 A 0 (ce 2 A 0 est le poids de ce bit) + 1*2 A 1 + 0*2 A 2 + 1*2 A 3 = 11 
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011010 = 0*2 A 0 + 1*2 A 1 + 0*2 A 2 + 1*2 A 3 + 1*2 A 4 + 0*2 A 5 = 28 

En informatique, un total de 8bits et dit Octet (ou Byte en anglais avec un B en majuscule !) 

Done lOctet = 8bits = 2 A 8 etats 

L'Octet est une unite de stockage de I'information (elle peut designer le volume d'un fichier ou la 
capacite de stockage d'un disque). 

Pour 1 Octet, le plus petit nombre est 0 (represente par 00000000), le plus grand est 255 (represente 
par 11111111) done ce qui fait 2 A 8=256 possibility de valeurs differentes. 

Pour 2 Octets e'est 2 A 16 et pour 3 Octets e'est 2 A 24 (e'est 2 A le nombre de bits contenus dans ces 
octets) 

Tout comme pour les autres unites, on peut avoir a faire des conversions, ces dernieres et a la 
difference des autres unites qui sont regies par le systeme decimal, en informatique les unites sont 
conditionnees par le systeme binaire de sorte que : 


Unite 

Appellation 

Conversion en octets 

Conversion en bits 

lo 

1 octet 

1 

8 

1 Ko 

1 Kilo octet 

1024 = 2 A 10 

8192 

1 Mo = 1024 Ko 

1 Mega octet 

1048576 = 2 A 20 

8388608 

1 Go = 1024 Mo 

1 Giga octet 

1073741824 = 2 A 30 

8589934592 

1 To = 1024 Go 

1 Tera octet 

1099511627776= 

2 A 40 

8796093022208 


> Le code ASCII : 

ASCII = American Standard Code for Information Interchange, autrement dit e'est un code 
Americain standard pour I'echange d'informations, il represente un equivalent numerique des 
differents caracteres (lettre, chiffres,...) 

A la base il represente les caracteres de 7bits (128 caracteres de 0 a 127) 


Le code ASCII se presente sous cette forme : 


Esp = 32 

0 = 48 

A = 65 

[ = 91 

a = 97 

{ = 123 

! = 33 

1 = 49 

B = 66 

\ = 92 

b = 98 

| = 124 

" = 34 

2 = 50 

C = 67 

] = 93 

c = 99 

}= 125 

# = 35 

3 = 51 

D = 68 

A = 94 

d = 100 


$ = 36 

4 = 52 

E = 69 

_ = 95 

e = 101 


% = 37 

5 = 53 

F = 70 


f = 102 


& = 38 

6 = 54 

G = 71 


g = 103 


' = 39 

7 = 55 

H = 72 


h = 104 


( =40 

8 = 56 

1 = 73 


i = 105 


) =41 

9 = 57 

J = 74 


j = 106 




Z= 90 


z= 122 
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Tous ce que Ton peut vous demander sur cette partie du cours c'est soit des definitions soit vous 
demander de traduire un mot en ASCII a I'aide d'un tableau donne. Exemples : Vie = 87 105 101 

Chef = 99 104 101102 

R ! 

Le code ASCII etant limite a 128 caracteres il fut necessaire de creer un code avec plus de 
caracteres, ce qui donna naissance a I'UNICODE qui est stocke sur 2 octets done 2 A 16=65536 
caracteres possibles ! 


> Affichage des images : 

Line image numerique est constitute d'un ensemble de petits carres appeles Pixels, ce dernier est 
une contraction de Picture Elements qui veut dire que le pixel est la plus petite unite constitutive 
d'une image, I'ensemble des pixels d'une image est contenu dans une sorte de tableau a 2 
dimensions. Exemple : 



5 pixel * 6 pixel 


La definition d'une image est le nombre de pixels constituants I'image, elle est ecrite comme etant le 
produits du nombre de pixels en largeur et le nombre de pixels en hauteur. Exemples : 

- Une image de definition 800*600 est une image qui a 800 pixels en largeur et 600 en hauteur 

- Une image de 640 pixels en largeur et 480 en hauteur a une definition de 640*480 

La resolution quand a elle, c'est le nombre de pixels c'est le nombre de pixels par unite de surface, 
sachant que la surface d'un ecran se mesure en pouces, la resolution d'une image est consideree en 
Pixels Par Pouce (PPP ou DPI pour Digit Per Inch). Exemple : une image de 300PPP signifie qu'elle est 
constitute de 300 pixels par rangee et par colonne, cela signifie aussi 90000 pixels sur un pouce 
carre. 
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A titre informatif : La resolution de reference de 72 DPI qui nous donne l"/72 (1 pouce divise par 72) 
soit 0.353 mm (pour etre tout a fait sincere je pense que c'est une information superflue il ne faut 
pas s'attarder dessus, je I'ai juste mentionne au cas ou ©). 

On sait maintenant que I'image est representee par un tableau a 2 dimensions dont chaque case est 
un pixel, la representation en binaire d'une image depend du poids de celle-ci. 

Le poids d'une image est calcule, en Octets, en fonction du nombre de pixels qui constituent I'image 
(c'est-a-dire sa definition) et de la couleur des pixels (intensite des pixels), or le poids de I'image c'est 
le produit des 2 parametres precedemment cites 

Pour calculer le poids d'une image il faut done connaitre sa definition et le codage couleur qui lui est 
associe, ce codage couleur se resume ainsi : 

• Noir et blanc : Pour lbit dans chaque case il est possible d'obtenir 2 couleurs. 

• Image en 16 couleurs ou 16 niveaux de gris : Pour 4bits dans chaque case on obtient 16 
couleurs qui represented 16 degrades de gris allant du noir au blanc. 

• Image en 256 couleurs : Stocke sur loctet (8bits par case) il permet d'obtenir 256 couleurs 
(un spectre de couleurs ou spectre de gris). 

• Image en 16 millions de couleurs (true color ou RGB pour Red Green Blue) : c'est une 
decomposition des couleurs a I'aide des 3 couleurs primaires (rouge, vert et bleu), il est 
stocke sur 3octets (done 24bits par case). 

Done le poids d'une image (en bits !) c'est : 

Sa definition * 1 si I'image est en noir et blanc 
Sa definition * 4 si I'image est en 16 couleurs 
Sa definition * 8 si I'image est en 256 couleurs 
Sa definition * 24 si I'image est en true color. 

R ! Pour calculer le poids d'une image ne Octets il faut multiplier par le codage couleur en octets ! 

Exemple : pour calculer le poids d'une image d'une definition de 640*480 en true color on va 
proceder comme ce qui suit : 

640*480 = 307200 

True color = 24 bits = 3 octets 

Le poids de I'image en bits = 307200*24 

Le poids de I'image en octets = 307200*3 = 921600 octets = 900*1024 = 900 Ko 
R ! On calcule generalement le poids d'une image en Octets. 


III. Algorithmique : 

a) Definition : 
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Un algorithme est une suite organisee cooperations (instructions) elementaires qui permet de 
resoudre un probleme donne (par exemple additionner 2 nombres reels). 

Un algorithme une fois ecrit dans un langage de programmation precis va nous donner un 
programme informatique. 

b) Structure d'un algorithme : 

Un algorithme s'ecrit selon une structure bien precise et varie selon le probleme a resoudre, cette 
structure est presentee comme ceci : 

Algo [titre] ; 

Const [nom de la constante] = valeur de la constante 
Var [declaration des variables : type de variables] ; 

Debut 


Fin 


R ! Le vide qui se trouve entre le Debut et la Fin represente le corps de I'algorithme, il peut etre : des 
affectations, des tests, des boucles, des operations numeriques... Etc. 

Ne vous inquietez pas nous allons tout expliquer pas a pas et essayer de construire et de lire des 
algorithmes a travers des exemples ;) 

> Le titre : II se compose du mot Algo suivi du titre que vous voulez donner a votre algorithme, 
le titre doit etre aussi abrege et significatif que possible (vous allez mieux comprendre a 
travers les exemples plus tard, mais voici quand meme un exemple concernant le titre : Algo 
Add designe dans cet exemple le titre d'un algorithme qui effectue une addition) 

> Les Constantes et les variables : 

/. Les Constantes : Elies commencent par le mot Const suivi par le nom de la constante puis ga 
valeur (exemple : Const Pi = 3.14). Les constantes sont rarement utilisees, je vous suggere de 
ne pas trop vous baser sur ga. 

//. Les variables : Elies commencent par le mot Var suivi du nom de la ou les variables puis le 
type de la ou les variables (exemple : Var a, b : Entiers c : Reel). 

R ! Les constantes sont declarees avant les variables. 

Les variables sont de 3 types : 
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1. Variables numeriques : Ce sont les differents numeros avec lesquels on peut effectuer une 
operation (un calcul), les numeros peuvent etre des entiers ou des reels. 

2. Variables alphanumeriques : El le peuvent etre des lettres, des nombres, des symboles... Etc. 
Elies sont soit : 

Des caracteres : lettre, chiffre, numero ou symbole isoles (exemple : Var a, b, c, 1, 2, 3, ! : 
caracteres). 

Des chaines de caracteres : Elies represented une succession de plusieurs caracteres, 
comme pour un mot ou un numero a plusieurs chiffres (exemple : Var mot : str) 

R ! La notation str est utilisee pour designer une variable en chaine de caracteres (str signifie string 
en anglais qui veut dire chaine de caracteres). 

Les variables alphanumeriques s'ecrivent entre guillemets dans I'algorithme comme ceci : " chaine " 

3. Variables de Bool (booleens) : Ce sont des variables qui ne designed que les valeurs vrai ou 
faux (true or false) soit 1 ou 0. Exemple : Var True, False : Bool ; 

> Les instructions de base : 

i. La lecture : Cela signifie que I'utilisateur va entrer une donnee qui va etre lu par I'ordinateur, 
par exemple lire une certaine variable en I'entrant a I'aide du clavier. Exemple : Lire (a, b) ce 
qui signifie qu'on a entre les valeurs a et b (notamment a I'aide du clavier ou de la souris). 

//. L'ecriture : Ou instruction d'affichage, c'est une instruction qui permet a notre ordinateur 
d'afficher a I'ecran ce que Ton veut. Exemple : Ecrire (" Entrez une valeur ") 

Dans notre exemple I'ordinateur va afficher : Entrez une valeur. 

iii. L'affectation : C'est une instruction qui permet d'affecter une valeur a une variable pour 
faire des calculs par exemple (nous allons voir pa bientot dans les exemples d'algorithmes) 

L'affectation suit I'ordre logique qu'on lui impose. Exemple : 


A=1 et B=2 et C=3 


a <e B 
B <r C 
c <e A 

On aura au final A=2, B=3, C=2, nous avons affecte B a A et C a B et A (a qui on a deja affecte B) a C 

Cependant avec notre affectation precedente nous avons perdu la valeur de A, et done pour 
conserver cette valeur nous allons devoir passer par une variable temporelle qui nous permettra de 
permuter entre nos valeurs sans en perdre une en chemin : 

D <r A 

A <r B 

B <r C 

C D 
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On obtient a la fin A=2, B=3, C= 1, D=1 (toutes nos valeurs sont la). 

iv. Les tests : Ou instructions conditionnelles, ce sont des conditions a verifier, ils se font selon 
la structure suivante : 

Si (condition) Alors (consequence) 

Sinon (consequence de la condition contraire) 

Mais il se pourrait que nos tests soient longs ou qu'on ait a faire des tests imbriques (un test dans un 
test) il serait preferable d'ecrire chaque test avec son debut et pa fin comme ceci : 

Si 

Debut si 

(Condition) Alors (consequence) 

Fin si 
Sinon 

Debut sinon 

(Consequence de la condition contraire) 

Fin sinon 

R ! La structure "sinon" est une structure alternative, on peut s'en passer et on ne I'utilise que pour 
ne pas trap charger notre algorithme de conditions et pour eviter les repetitions. 

v. Les boucles : Ce sont des instructions iteratives (repetitives) qui permettent de repeter une 
operation un certain nombre de fois (pour eviter de la repeter nous-meme a chaque fois) 

Les boucles sont de 3 sortes : 

1. Tant que (condition) Alors (executer la tache) 

2. Pour (condition) Alors (executer la tache) 

3. Repeter (la tache) jusqu'a (condition d'arret) 


Maintenant il est temps de traiter quelques exemples d'algorithmes afin d'avoir bien en tete les 
principes que nous avons appris, et afin d'apprendre a lire et a construire un algorithme. (Je laisserais 
des remarques a la fin pour eclaircir certains points qui me semblent etre sujets a d'eventuelles 
questions) 

• Exemple 1 : Ecrire un algorithme qui permet de calculer la surface d'un rectangle. 


-13- 


Contactez nous sur 


facadm16@gmail.com 


a votre service inchallah 



Plus de cours sur: 


www. la-facu Ite .net 


merci pour votre visite 


Algo surface ; 

Var S, L, I : reels ; 

Debut 

Ecrire ("Entrez la longueur L puis la largeur I") ; 
Lire (L, I) ; 

S <- L*l 

Ecrire ("La surface du rectangle est S) ; 

Fin 


• Exemple 2 : Ecrire un algorithme qui determine la valeur maximale entre 3 variables entieres. 


Algo Max3 ; 

Var a, b, c, Max3 : entiers ; 

Debut 

Ecrire ("Donnez les valeurs des variables entieres a, b et c") ; 
Lire (a, b, c) ; 

Si a>b Alors 

Si a>c Alors Max3 a 
Sinon Max3 <- c 

Sinon 

Si c>b Alors Max3 c 
Sinon Max3 <r b 

Ecrire ("La valeur maximale est Max3) ; 

Fin 


• Exemple 3 : Ecrire un algorithme qui permet de calculer le PGDC entre deux entiers A et B en 
utilisant la methode d'Euclide. 


Algo PGDC; 

Var A, B, R : entiers ; 

Debut 

Ecrire ("Veuillez deux nombres entiers A et B ") ; 
Lire (A, B) ; 

R A mod B ; 

Tant que R<>0 Faire 
Debut 
A <- B; 

B <- R; 

R A mod B ; 

Fin; 

Ecrire ("Le PGDC de", A, "et", B, "=", A); 

Fin 


• Exemple 4 : Interpretez I'algorithme suivant : 


-14- 


Contactez nous sur 


facadm16@gmail.com 


a votre service inchallah 








Plus de cours sur: 


www. la-facu Ite .net 


merci pour votre visite 


Algo EQN_2 nd _Degre ; 

Var a, b, c, Delta, SI, S2, S : reels ; 

Debut 

Ecrire ("Saisissez les valeurs de a, b et c dans I'equation ax 2 + bx + c = 0") ; 
Lire (a, b, c) ; 

Tant que a=0 Faire 
Debut 

Ecrire ("Veuillez saisir une valeur de a differente de 0 !") ; 

Fin ; 

Delta <r- b 2 -4*a*c; 

Si 

Debut si 
Delta>0 Alors 

51 := ((-b - sqrt(Delta)/(2*a)); 

52 := ((-b + sqrt(Delta)/(2*a)); 

Ecrire ("Les solutions de I'equation sont SI, "et", S2) ; 

Fin si ; 

Sinon 

Debut sinon 
Si Delta=0 Alors 

S := ((-b/(2*a)) ; 

Ecrire ("La solution double est S) ; 

Sinon ecrire ("Pas de solutions !") ; 

Fin sinon ; 

Fin 


Cet algorithme permet de resoudre une equation du second degre de type : ax 2 + bx + c. 


• Exemple 5 : Meme question de que la precedente : 


Algo MultiAdd ; 

Var i, a, b, R : entiers ; 

Debut 
R <r 0; 

Ecrire ("Saisissez les valeurs de deux nombres entiers a et b") ; 

Lire (a, b) ; 

Si a=0 ou b=0 Alors ecrire ("Le resultat de la multiplication est nul") ; 
Sinon 

Debut sinon 

Pour i allant de 1 a b Faire 

R R+a 

Ecrire ("Le resultat de la multiplication est egale a R) ; 

Fin sinon ; 

Fin 


Cet algorithme, constitue de tests et de boucles (une boucle de type pour), nous permet de calculer 
la multiplication de deux nombres entiers en n'utilisant que des additions. 
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• Exemple 6 : Ecrire un algorithme qui calcule la somme des nombres entiers inferieurs a 100. 


Algo somme_entiers_inf_cent ; 

Var i, S : entiers ; 

Debut 

i 1 ; 

S <r 0; 

Repeter 
S <- S+i ; 

1^- i+1 ; 

Jusqu'a i=99 ; 

Ecrire ("La somme des entiers inferieurs a 100 est S) ; 
Fin 


• Exemple 7 : Ecrire un algorithme qui ecrit le mot "SOS". (Le 0 dans SOS est un zero) 


Algo SOS ; 

Var A, B : caracteres 
C : str ; 

Debut 
A ^ "S" ; 

B <- "0" ; 

C <- A&B&A; 

Ecrire ("C") ; 

Fin 


• Exemple 8 : Detectez I'erreur dans I'algorithme suivant puis corrigez-la en reecrivant 
I'algorithme, tout en expliquant que fait cet algorithme. 


Algo Bienvenue_2emeAnnee ; 
Var A, B, C, D, Phrase : str ; 
Debut 

A <- "Bienvenue" ; 

B ^ " en" ; 

C <r " 2eme" ; 

D <r" annee" ; 

Phrase A+B+C+D ; 

Ecrire (Phrase) ; 

Fin 


L'erreur dans cet algorithme est flagrante, il est impossible de faire des operations numeriques sur 
des variables alphanumeriques ! On utilise a la place des operateurs alphanumeriques, le plus utilise 
est et done pour corriger cet algorithme il suffit de remplacer les signes "+" par je vous 
laisse le loisir de reecrire cet algorithme correctement par vous-memes (oui je suis un flemmard). 

Enfin cet algorithme, une fois ecrit correctement bien sur, va afficher le message suivant : 
Bienvenue en 2 eme annee. 
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• Exemple 9 : Pour ce dernier exemple, on va essayer de construire un algorithme qui va 
donner votre avis sur ce cours, nous tacherons d'utiliser des variables booleennes et ainsi 
nous aurons fait le tour de tout ce qui concerne les algorithmes (du moins a notre niveau 
actuel). 


Algo Avis ; 

Var A, B, C : str 

VRAI, FAUX : Bool ; 

Debut 

A <- "Oui" ; 

B <- "Non" ; 

C <- "Ce n'est pas vrai u_u" ; 

Ecrire ("Ce cours vous a plus Oui ou Non ?") ; 
Si 

Debut si 
Lire (A) ; 

Alors VRAI 
Ecrire ("Merci !") ; 

Fin si ; 

Si 

Debut si 
Lire (B) ; 

Alors FAUX 
Ecrire (C) ; 

Fin si ; 

Repeter 
Ecrire (C) ; 

Jusqu'a 
Lire (A) ; 

Ecrire ("Merci !") ; 

Fin 


Cet algorithme va vous demander d'entrer Oui ou Non selon que le cours vous a plus ou pas, si vous 
entrez Oui, I'ordinateur va afficher le message suivant : Merci ! 

Si vous entrez non, I'algorithme va afficher le message : Ce n'est pas vrai u_u 

Tant vous entrez Non, I'algorithme continuera a afficher le message precedent jusqu'a ce que vous 
entriez Oui ©. 

Pour finir je tiens a vous faire part de certaines remarques concernant les algorithmes que nous 
avons traites : 

II est conseiller de laisser un point-virgule apres chaque instruction (inutile de savoir 
pourquoi mais on ne sait jamais si le prof pourrait vous sanctionner a cause de ga). 

Le signe <> veut dire : est different de 

Le symbole sqrt (Square Root) signifie racine carre, I'ordinateur utilise ces symboles pour 
effectuer des operations a I'aide de fonctions (comme la fonction racine carre). 

Le symbole := est utilise pour affecter des resultats au cours des calculs 
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Pour me PGDC, on a fait une suite de divisions jusqu'a ce que R=0 et le resultat c'est la 
derniere valeur de A qui n'a rien avoir avec pa valeur initiale (il ne faut pas confondre car on a 
fait des affectations en cours de route). 

Les algorithmes avec des variables booleennes sont rarement demandes mais nous avons au 
moins donne un exemple, on ne sait jamais, et pour ce type de variables on utilise des 
operateurs logiques tel que OUI, NON, ET... Etc. (ne vous cassez pas trop la tete avec pa) 

II faut imperativement respecter I'ordre des differentes instructions de I'algorithme, assurez- 
vous de ne rien avoir oublie et construisez votre algorithme de maniere methodique et 
logique comme nous I'avons appris ensemble © 


Voici maintenant une lise de conseils qu'on a juge utile de vous transmettre : 

En informatique, les definitions sont simples et faciles a retenir, done essayez de les lire 
brievement et de retenir les definitions susceptibles de pouvoir etre posees en question a 
I'examen. 

Pour ce qui est du systeme binaire des pixels et des images, faut apprendre a faire les calculs 
c'est tout. 

Pour les algorithmes il faut savoir comment faire un algorithme demande ou en interpreter. 
Essayez de bien comprendre toutes les parties du cours, peut etre une seule lecture suffira et 
tachez de retenir les definitions, grosso modo c'est tout ce qu'il y a en informatique. 


Voila je pense que c'est tout ce qu'il y-a a savoir en ce qui concerne les algorithmes et I'informatique 
en general, j'espere que notre cours vous a plus, il y a certains qui vont peut-etre le trouver un peu 
long mais nous nous somme assure de fournir un cours complet et nous avons essaye de resumer au 
maximum le cours d'informatique tout en prenant soin d'y mentionner tout ce qu'il y a a savoir dans 
ce module, j'espere qu'il constituera pour vous un support pedagogique efficace qui vous aidera a 
decrocher la note maximale haut la main I 

" Nous souhaitons que vous aillez autant de plaisir a lire ce cours que nous a le faire " I'equipe du module 

Sources : 

Diaporamas des profs disponibles sur notre drive de la section D : goo.gl/oaEwOH 
Nous avons essaye d'exploiter nos informations personnelles, et le contenu des cours et des 
diaporamas des profs (ce qui justifie les similitudes que vous pourrez trouver sur notre cours 
et celui des profs), apres tout ce sont eux qui vont faire le sujet de I'examen. 

Nous avons aussi jete un coup d'oeil sur le site : la-faculte.weebly.com 

Pour les algorithmes, nous avons tire les exemples de series de TD d'autres facultes 

(notamment la faculte de medecine d'Annaba). 

Nous avons essaye d'exploiter les documents d'autres facultes afin d'optimiser au maximum 
notre cours. 

L'equipe : 
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Hamid Rouane : 

• Facebook : https://www.facebook.com/hamid.rouane 

• Email : rouanehamid(5)gmail.com 

Youcef Guenane : 

• Facebook : https://www.facebook.com/vouyou. santos?fref=ts 

Vous pouvez nous contacter avec nos coordonnees, personnellement vous pouvez toujours me 
trouver en ligne sur Facebook ou me contacter par email ou par tel, j'essayerais d'etre aussi 
disponible que possible pour vous venir en aide, vous conseiller, et repondrai a vos questions a 
n'importe quel moment . Bon courage !!! 


MERCI. 
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